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@ Methods and apparatus for texture mapping graphics primitives in a graphics pipeline architecture 
system. The methods and apparatus disclosed herein utilize rectangular box filters to down-sample 
original texture maps thereby optimizing aliasing and blurring when graphics primitives have a 
two-dimensional texture mapped to a three-dimensional object The methods of texture mapping 
graphics primitives in a frame buffer graphics system comprise the steps of determining an original 
texture map of two dimensions tor a surface, storing the original texture map in the frame buffer, 
sampling the original texture map independently using an asymmetrical filter to construct multiple 
versions of a texture and to address textured pixels on a dispfay in the frame buffer graphics systems, 
mapping the textured pixels to areas on the frame buffer, and displaying the textured graphics 
primitives on the display. 
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METHOD AND APPARATUS FOR GENERATING TEXTURED GRAPHICS PRIMITIVES IN FRAME 

BUFFER COMPUTER GRAPHICS SYSTEMS 



Field of the Invention 

This invention relates to methods and apparatus 
for tendering graphics primitives to frame buffers in 
computer graphics systems. More specifically, this 
invention relates to methods and apparatus for texture 
mapping graphics primitives In ^computer graphics 
frame buffer systems and dk^lay^g the textured 
graphics primitives. ' Vi - : 

Background of the Invention 

Computer graphics workstations can provide 
highly detailed graphics simulations for a variety of 
applications. Engineers and designers working in the 
computer aided design (CAD) and computer aided 
management (CAM) areas typically utilize graphics 
simulations for a variety of computational tasks. The 
computer graphics workstation industry has thus 
been driven to provide more powerful computer 
graphics workstations which can perform graphics 
simulations quickly and with increased detail. 

Modern workstations having graphics capabilities 
generally utilize "window" systems to accomplish 
graphics manipulations. As the industry has been dri- 
ven to provide faster and more detailed graphics 
capabilities, computer workstation engineers have 
tried to design high performance, multiple window 
systems which maintain a high degree of user interac- 
tivity with the graphics workstation. 

A primary function of window systems in such 
graphics systems is to provide the user with simul- 
taneous access to multiple processes on the works- 
tation. Each of these processes provides an interface 
to the user through its own area onto the workstation 
display. The overall result for the user is an increase 
in productivity since the user can then manage more 
than one task at a time with multiple windows display- 
ing multiple processes on the workstation. 

In graphics systems, some scheme must be 
implemented to "render* or draw graphics primitives 
to the system's screen. "Graphics p^imrtives ,, are a 
basic component of a graphics picture, such as a poly- 
gon or vector. Ail graphics pictures are formed with 
combinations of these graphics primitives. Many 
schemes may be utilized to perform graphics primi- 
tives rendering. One such scheme is the "spline tes- 
sellation" scheme utilized in the TURBO SRX 
graphics system provided by the Hewlett Packard 
Company. 

The graphics rendering procedure generally 
takes place within a piece of graphics rendering 
hardware called a "frame buffer." A frame buffer gen- 
erally comprises a plurality of video random 
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memory {VRAM) computer chips which store infor- 
mation concerning pixel activation on the system's 
display screen corresponding to the particular 
graphics primitives whicfi will be traced out on the 
5 screen. Generally , the frame buffer contains all the 
graphics data information which will be written onto 
the windows, and stores this information until the 
graphics system Is prepared to trace this information 
on the workstation's screen. The frame buffer is gen- 
10 erally dynamic and is periodically refreshed until the 
Information stored on it is written to the screen. 

Thus, computer graphics systems convert image 
representations stored in the computer's memory to 
image representations which are easily understood 
by humans. The image representations are typically 
displayed on a cathode ray tube (CRT) device that is 
divided into arrays of pixel elements which can be 
stimulated to emit a range of colored tight. The par- 
ticular color of light that a pixel emits is called its 
"value." Display devices such as CRTs typically 
stimulate pixels sequentially in some regular order, 
such as left to right and top to bottom, and repeat the 
sequence 50 to 70 times a second to keep the screen 
refreshed. Thus, some mechanism is required to 
retain a pixel's value between the times that this value 
is used to stimulate the display. The frame buffer is 
typically used to provide this "refresh" function. 

Since frame buffers are usually implemented as 
arrays of VRAMs, they are "bit mapped" such that 
so pixel locations on a display device are assigned x,y 
coordinates on the frame buffer. A single VRAM 
device rarely has enough storage location to com- 
pletely store all the x,y coordinates corresponding to 
pixel locations for the entire image on a display 
device, and therefore multiple VRAMs are generally 
used. The particular mapping algorithm used is a 
function of various factors, such as what particular 
VRAMs are available, how quickJy the VRAM can be 
accessed compared to how quickly pixels can be ren- 
dered, how much hardware it takes to support a par- 
ticular mapping, and other factors. 

Typical CRT devices for use with graphics work- 
stations are "raster scan* display devices. Typical ras- 
ter scan display devices generate images comprising 
a multiplicity of parallel, non-overlapping bands of 
pixels comprising sets of parallel lines. An example of 
such a system is disclosed in U.S. Patent No. 
4,695,772, Lau et aL The raster scan device disclosed 
in the Lau et aL patent is organized as an array of tiles. 
so See Lau et al, col. 2, line 36. 

Raster scan devices generally utilize a multiplicity 
of beams for simultaneously imaging data on a corre- 
sponding multiplicity of parallel scan lines. The multip- 
licity of beams generally write from the left side of the 
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display CRT to the right side of the display CRT. For 
the purposes of dividing the CRT into tiles (a process 
called "filing")* each tiJe is considered to comprise a 
depth equal to the multiplicity of scan lines, with each 
tile being a particular number of pixels wide. The s 
resulting graphics primitive image thus comprises a 
multiplicity of parallel, non-overlapping sets of parallel 
lines of pixels generated by a separate sweep of elec- 
tron beams across the CRT screen. The tiles are gen- 
erally rectangular, and thus organize the image into 10 
arrays having a plurality of rows by a set number of 
columnar tiles. See Lau et at., col. 4, lines 12*27. 

Early graphics systems which displayed syn- 
thesized raster images failed to provide realistic 
images which were usable to model many different, 15 
complex graphics figures. The main criticism of these 
earlier raster images was the extreme smoothness of 
the surfaces. Eady raster images showed no textures, 
bumps, scratches or other real world surface features 
which are found on objects. See Heckbert, P.S., A 20 
Survey of Texture Mapping, IEEE Computer Graphics 
and Applications, VoJ. 6, No. 11, November 1986, pp. 
56-67. In answer to this early problem which plagued 
raster images, "texture mapping" was developed to 
model the complexity of reai worid surface images. As 25 
known by those with skill in the art, "texture mapping" 
means the mapping of a function onto a surface in 
three dimensions. Texture mapping is a relatively effi- 
cient way to create the appearance of complexity with- 
out the tedium of modelling and rendering 30 
three-dimensional detail which might be found on the 
surface of an object 

Many parameters have been texture mapped in 
the past Some of these include surface color, specu- 
lar reflection, normal vector perturbation, specularity, 35 
transparency, diffuse reflection, shadows, and local 
coordinate system or "frame mapping." In texture 
mapping, a source image known as the "texture" is 
mapped onto a surface in three-dimensional "object" 
space. The three-dimensional surface is then mapped 40 
to the destination image, which is generally a graphics 
display screen. The mapping from texture space to 
screen space may be split into two phases. First a 
surface parameterization that maps texture space to 
object space, followed by a standard modelled and 4$ 
viewing transformation that maps the object space to 
screen space with a perspective projection is accom- 
plished. Then these two mappings are convolved to 
find the overall two-dimensional texture space to two- 
dimensional screen space mapping, and the inter- so 
mediate three-dimensional space is discarded. See 
Heckbert at page 57. 

Many schemes have been employed to accom- 
plish graphics primitive texture mapping. One such 
scheme is the "Pyramidal Parametrics" scheme which 55 
utilizes trfl inear interpolation of pyramidal images utili- 
zing a filtering technique whose output is a continuous 
function of position (U,V) and diameter (D). See, Wil- 



liams, Pyramidal Parametrics, Computer Graphics 
(PROC. SIGGRAPH 83) Vol. 17, No. 3, July 1984, pp. 
213-222. The pyramidal parametrics scheme incorpo- 
rates a bilinear interpolation on two levels of a map- 
ped pyramid texture map, and a linear interpolation 
between two of the levels. The filter employed to 
accomplish the trilinear interpolation has a constant 
cost of eight pixel accesses and seven multipliers per 
screen pixel. To accomplish the texture mapping, a 
square box fitter to construct the image pyramid is 
used, although it is possible to use a Gaussian filter. 
See Heckbert at page 63. 

in 0ie pyramidal parametrics paper, the author 
introduced the concept of a *MIP* map which is a par- 
ticular format for two-dimensional parametric func- 
tions, along with an associated addressing scheme. 
The acronym "MIP" is derived from the latin phrase 
"multum in parvo" which means "many things in a 
small place." A MIP map supplements bilinear inter- 
polation of pixel values in a texture map with interpo- 
lation between prefiitered versions of the map which 
may then be used to compress many pixels into a 
small place. 

MIP mapping generally offers greater speed than 
other texturing algorithms which perform successive 
convolutions over an area in a texture map for each 
particular pixel which is rendered. MIP maps are gen* 
erally indexed by three coordinates U,V,D. U and V 
are spatial coordinates for the map, while D is the vari- 
able used to index and interpolate between the diffe- 
rent levels of the MIP map pyramid. 

A MIP map provides a fast solution in texture 
mapping since it compresses texture to two factors. 
First, filtering of the original texture takes place when 
the MIP map is first created. Second, subsequent fil- 
tering is approximated by blending different levels of 
the MIP map such that all filters are approximated by 
lineariy interpolating a set of square box filters, the 
size of which are powers of two pixels in length. MIP 
mapping entails a fixed overhead which is indepen- 
dent of the area filtered to compute a sample. 

MIP map memory organization achieves the des- 
ired speedy result in texture mapping since corre- 
sponding points in different prefiitered maps can be 
addressed simply by a binary shift of an input (U,V) 
coordinate pair. Routines for creating MIP maps are 
based on simple box or "Fourier** window prefiltering, 
followed by bilinear interpolation of pixels within each 
map instance, and then linear interpolation between 
two maps for each value of D, which is generally the 
pyramid's vertical coordinate. However, since MIP 
maps utilize box or Fourier windows, a severe com- 
promise In texture mapping accuracy is made by utili- 
zing a MIP map. Since a box window Is symmetrical, 
each of the prefiitered levels of the map is filtered equ- 
ally in an x and y direction. 

As known by those with skill in the art, choosing ' 
the value of D trades off aliasing against blurring. 
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Aliasing occurs as small or highly curved objects 
move across a raster scan since their surface normals 
may meet erratically with the sampling grid. Blurring 
occurs when the resolution of the system is not high 
enough to display the particular texture. Choosing the s 
D value trades off the aliasing phenomena against 
blurring. Thus, a balance must generally be struck in 
a graphics system to give acceptable aliasing along 
with acceptable blurring. However, with MSP maps 
utilizing box or Fourier windows, this becomes nearly 10 
impossible as the pixel's projection In i a texture map 
deviates from symmetry. Therefore, M'jP maps do not 
satisfy a long-felt need In the art for ^methods and 
apparatus which efficiently, accurately and quickly 
texture map graphics primitives in graphics frame buf- is 
far systems* 

Summary of the Invention 

The inventors of the subject matter herein 20 
claimed and disclosed have invented methods and 
apparatus for texture mapping graphics primitives in 
a frame buffer graphics system which satisfies the 
above-mentioned Jong -felt needs. The invention 
herein claimed and disclosed is a modification of the 26 
MIP map described above which greatly reduces 
aliasing and blurring problems and provides a 
hardware solution to attaining accurate texture map- 
ping of graphics primitives. 

In accordance with the present invention, so 
methods of texture mapping graphics primitives in a 
frame buffer graphics system are provided. The 
methods comprise the steps of determining an origi- 
nal texture map in two dimensions for a surface, stor- 
ing the original texture map in the frame buffer, 35 
sampling the original texture map independently in 
the two dimensions using an asymmetrical filter to 
construct multiple versions of a texture and to address 
textured pixels on a display in the frame buffer 
graphics system, mapping the textured pixels to rec- 40 
tanguiar areas on the frame buffer, and displaying the 
textured graphics primitives on the display. 

Further, in accordance with the present invention, 
apparatus for texture mapping graphics primitives are 
provided. The apparatus comprise frame buffer 45 
means for storing pixel value data corresponding 
graphics primitives, determination means interfaced 
with the frame buffer means for determining an origi- 
nal texture map in two dimensions for the graphics 
primitives* asymmetric filter means interfaced with the 50 
determination means for sampling the original texture 
map independently in the two dimensions to construct 
multiple versions of a texture and to address the frame 
buffer means with textured pixel value data, mapping 
means interfaced with the frame buffer means for ss 
addressing textured pixels on rectangular areas in the 
original texture map, and display means interfaced 
with the frame buffer means for displaying the text- 
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ured pixel value data. 

Brief Description of the Drawings 

Figure 1 is a block diagram illustrating a graphics 
pipeline architecture for texture mapping graphics 
primitives. 

Figures 2A and 2B illustrate prior art texture MIP 
mapping wherein square box filters down-sample 
texture maps. 

Figure 3 is a RIP map provided in accordance 
with the present wherein a rectangular box filter down- 
samples an original texture map so that texture pixel 
value data can be mapped to rectangular areas in a 
frame buffer. 

Figure 4 is a flow chart that illustrates preferred 
embodiments of methods provided in accordance 
with this invention for texture mapping graphics primi- 
tives on a frame buffer graphics system. 

Detailed Description of Preferred Embodiments 

Referring now to the drawings wherein like refer- 
ence numerals refer to like elements, Figure 1 shows 
a frame buffer graphics system generally at 1 0. A host 
processor 20 generally comprises a high performance 
CPU, cache memory, a system memory, and a bus 
adaptor. Host processor 20 runs the graphics sys- 
tem's operating system utilizing various graphics lib- 
raries. 

Host processor 20 transfers commands and data 
including textures, to a transform engine 40 which is 
interfaced with a scan converter 30. Preferably, trans- 
form engine 40 is rmcrocoded to perform the tra- 
ditional tasks of viewing transforms, lighting 
calculations, clipping, radiosity, and other graphics 
functions. Rasterization of graphics primitives is per- 
formed by scan converter 30. In preferred embodi- 
ments, scan converter 30 comprises a color texture 
interpolator (CTi) 50 and a Z interpolator (Zl) 60. The 
CTI simultaneously interpolates a large number of 
pixel parameters, for example, red. green, blue (RGB) 
specular and diffuse parameters, alpha (XY) par* 
ameters, and texture parameters, while the Z inter- 
polator only interpolates x,y and z values. 

After rasterization is accomplished by the CTI 50 
and the Zl 60, a pixel cache/arithmetic logic unit (ALU) 
70 performs gamma correction, dithering, Z com- 
pares, and blending of pixel color values with date 
previously stored in frame buffer 80. In preferred 
embodiments, frame buffer 80 generally comprises 
dual port video random access memory (VRAM) 
chips. A serial port 90 provides raster display update, 
and a random port 100 provides refreshed pixel date 
to frame buffer 80, 

In still further preferred embodiments, frame buf- 
fer 80 comprises 24 planes of 2048 pixels. There are 
generally eight planes each of red, green and blue* 
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The offscreen frame buffer is used for texture storage, 
font storage, retained taster storage, and information 
used by windows in graphics pipeline 10. 

In yet further preferred embodiments, graphics 
system 1 0 is a pipelined architecture wherein the vari- 5 
ous pieces of hardware provided along the pipeline 
perform complex graphics manipulations on the 
graphics primitives. The host processor 20 is further 
interfaced with the pixel cache/ALU 70 along a 
ur pipeline bypass shown generally at 120. The output of to 
it?! the VRAM arrays in frame buffer 80 drives color maps 
which in (urn drive digital to analog converters fn the 
raster display 110. 

In yet further preferred embodiments, pixel 
cache/ALU 70, frame buffer 80 and an address 15 
generator (not shown) form a frame buffer subsystem 
which is used in texture mapping provided in accord- 
ance with the present invention. Many types of text- 
ures can be specified and stored by host processor 
20. In preferred embodiments, there are at least 16 20 
textures that can be defined simultaneously. The par- 
ticular texture used must be downloaded into frame 
buffer 80 from host processor 20 along the graphics 
pipeline. The host processor is generally designed to 
manage the frame buffer so that the number of text- 25 
ures transferred is minimized. 

The (U,V) values provided at each vertex gener- 
ally specify the portion of the texture to be rendered 
on a primitive. In preferred embodiments, a transfor- 
mation that is defined by specifying a window view 30 
port operation on a texture is accomplished. This 
transformation defines a mapping of the (UV) space 
to an (S,T) space that is actually used to index the 
texture. Preferably, there are few to no limitations on 
this mapping with respect to the number of repetitions 35 
possible on a single primitive. Thus, to the user there 
will be an illusion that the texture repeats infinitely in 
U and V. In the context of systems and methods pro- 
vided in accordance with the present invention whe- 
rein windows are generally rendered to the frame 40 
buffer, texture mapping will herein be accomplished in 
the (S/T) space. 

The frame buffer subsystem referred to earlier 
uses S, T, LnAS, and LnAT from CTI 50 so that the 
address generator can calculate texture addresses 45 
for each pixel. Perspective correct RGB dHTut » and 
RGB^KcuLr, are also generated by CTI SO and 
downloaded into pixel cache/ALU 70* In further prefer- 
red embodiments, pixel cache/ALU 70 combines light 
source data with the particular texture color to form so 
the image pixel color value, and caches the image 
data for rendering to frame buffer 80. These four 
values utilized by the frame buffer subsystem gener- 
ate the particular texture addressing and maps pro- 
vided in accordance with the present Invention which 55 
optimize aliasing and blurring and provide an efficient 
and quick hardware solution to texture mapping in 
graphics frame buffer systems. 
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To better understand graphics textures provided 
in accordance with the present invention. Figure 2A 
and 2B illustrate prior MIP maps which were des- 
cribed in the paper Pyramidal Para metrics referred to 
eariier. Figure 2A illustrates the color MIP map gen- 
erally at 130. The image is separated into its red, 
green and blue components (the R's, G's and B's in 
the diagram). Successively filtered and down-sam- 
pled versions of each component are instanced 
above and to the left of the originals in a series of 
smaller and smaller images, each having half the 
linear dimension and a quarter the number of samples 
of its parent These down-sampled versions are 
shown generally at 140. Successive divisions by four 
partition the frame buffer equally among the three 
components, with a single unused pixel theoretically 
remaining in the upper left hand comer, shown gen- 
erally at 150. Thus, smaller and smaller images dimi- 
nish Into the upper left corner of the map and each of 
the images is averaged down from a much large pre- 
decessor En prior art MIP maps. 

Figure 2B illustrates MIP map indexing shown 
generally at 1 60 according to the three coordinates U, 
V and D. The (U,V) coordinate system is superim- 
posed on each of the filtered versions of the maps 
shown at 170. The variable "D", shown generally at 
180, is the variable used to index and interpolate be- 
tween the different levels of the MIP map which form 
a pyramid. "IT and *V are the spatial coordinates of 
the map. 

Similarly as with Figure 2A, the indexing illus- 
trated in Figure 2B shows smaller and smaller images 
diminishing into the upper left comer of the map, 190, 
to a single unused pixel remaining in the upper left 
hand corner. Because square box filters are used m 
the prior art MIP maps illustrated in Figures 2A and 
2B, each down-sampled version of each component 
is a square, symmetrical version of its parent As men* 
tioned previously, choosing the value of D to index 
and interpolate between the different levels of the 
pyramid trades off aliasing against blurring which can- 
not be optimized by prior art MIP maps since the 
pixel's projection texture map deviates from sym- 
metry. Thus prior art MIP maps ilustrated In Figures 
2A and 2B fail to solve a long-felt need in the art for 
texture maps which can be used for a wide variety of 
applications and which will provide optimum aliasing 
and blurring of a textured graphics primitive. 

In accordance with the present Invention, a MIP 
map Is generated using an asymmetrical box filter 
having a height and width in powers of two to fater the 
original texture. A textured pixel can thus be mapped 
to a rectangular area In the frame buffer. This allows 
tor more accurate mapping of textures onto surfaces 
where filtering is required along only one dimension. 
Texture maps provided in accordance with the pre- 
sent invention are thus herein defined as "RIP* maps, 
for rectangular MIP maps. 
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The RIP maps provided in accordance with the 
present invention are made up of multiple texture 
maps down-sampled in the 9 and T dimensions inde- 
pendency. An original texture map is filtered and 
down-sampled by powers of two in each of these s 
dimensions. If it is assumed that the original texture 
map is 2" x 2 m in size, then the RIP map wll have (n 
+ 1) x (m + 1) maps. Each of these maps is a down- 
sampled version of the original texture map. Each of 
the down-sampled textured maps are precomputad 10 
and stored in the VRAM* on the frame buffer. This 
requires four times the original texture map^mernory 
to store the entire RIP map on the frame buffer. - . 

Referring to Figure 3, a RIP map provided in 
accordance with the present invention is illustrated is 
generally at 200. The original texture map 210 is 
shown in S and T coordinates in the upper lefthand 
corner of the RIP map 200. In the S direction, a 2X 
down-sampled texture map which has been rectangu- 
larly box filtered is shown at 220. Similarly, a 4X down- 20 
sampled in S texture map is shown at 230. The 
down-sampled texture maps in the S direction are 
each half the length of its parent Similarly, a 2X down- 
sampled texture map in the T direction is shown at 240 
and each of the down-sampled maps in T has half the 25 
height of its parent. The down-sampled maps are all 
rectangularly box filtered until a single unused pixel 
remains in the lower right hand corner 250 of the RIP 
map 200. Thus a textured pixel can now be mapped 
to a rectangular area in the frame buffer which greatly 30 
optimizes the aliasing and blurring of the textured 
graphics primitive. 

The filtered maps are organized in offscreen 
memory such that the texture address calculations 
are simplified. However, since RIP maps require four 35 
times the memory of the original texture, in preferred 
embodiments a point sample mode which requires 
storing only the original texture and not any of the fil- 
tered maps may additionally be provided. This allows 
a larger texture to be used when there is limited space 40 
a vail a We on the frame buffer, although image quality 
is sacrificed due to increased aliasing. 

Referring to Figure 4, a flow chart for methods of 
addressing a RIP map starts at step 260. Since there 
are four values required to generate the texture <5 
address into a RIP map, at step 270 the four values 
S, T, log 2 AS and tog^AT are obtained for each texture. 
The (S.T) values are defined as the texture coordi- 
nates at the center of the pixel in the screen space. 
The gradient values are an approximation of the area 50 
in texture space that Is covered by the pixel* Using 
log^S and log 2 AT in preferred embodiments aids in 
RIP map generation. 

The remaining steps in Figure 4 starting at step 
260 shows a RIP map address being calculated for ss 
the 8 texture value, that Is, a down-sampling in the S 
direction, in preferred embodiments, for a texture with 
64 values, the S value is truncated at step 280 to the 



size of a texture. This is particularly useful when using 
a texture that repeats across a particular surface. 
Allowing S and T to exceed the size of the texture, and 
then truncating the S and T values causes the texture 
to repeat. In this fashion, only one copy of a texture 
is stored on the frame buffer. 

Truncating at step 280 occurs by clearing the 
upper bits that would overflow the texture. The next 
step 290 in generating a RIP map address determines 
which map to use, that is, the original map or one of 
the many down-sampled versions. After choosing 
whether to use the original map or a down-sampled 
version of the map atstep 300 using LnAS which shifts 
the data in the S direction, "ones* are shifted into the 
S value. The "ones" are shifted into the S value start- 
ing one bit to the left of the most significant bit of the 
S value after truncation. This results in a truncated 
data word such that at step 310 a final mask can be 
applied to clear the upper bits which have been set at 
step 300. In preferred embodiments, this modified 
value of S becomes the offset into the RIP map. 

At step 320 the offset to the RIP map is added to 
the origin to form a frame buffer address of the texture 
value. Preferably at step 330 it is determined whether 
the Jast texture has been applied to the graphics primi- 
tive. If the last texture has been applied to the 
graphics primitive then the graphics primitive is traced 
to tiie CRT display at step 340 and the process ends 
at 350. If however, the last texture has not been 
applied to the graphics primitive, then a next texture 
is obtained at step 360 and the process begins again 
atstep 270. 

With methods and apparatus provided in accord* 
ance with the present invention, RIP map preftltering 
is accomplished using a rectangular box filter. As was 
discussed above, the RIP map is generated by recur* 
sively down-sampling the original texture by powers 
of two independently in the S and T dimensions. For 
an exemplary two-times down-sampled in S texture 
map, forO s T< size-1 ,0SS^ size-1,1 = 0, 1, 2, 3..., 
S *= 0, 2, 4,... the two-times down-sampled RIP map 
is determined by the following equation; 
RlPUIsize + I] = (RIPmtS] * RIP|T][S -MJ) + 2 . 

The equation recited above will down-sample a 
"size x size" array in one dimension. The general size 
is a binary value, for example, 16, 32, 64 etc. The 
value T increments by one since this dimension is not 
presently being down-sampled whfle S steps by two 
from zero to "size/ The two entries which come out 
of the original map are then averaged together and 
stored in the new map location starting at S equals 
"size." 

A routine to generate a four-times dowrv-sampled 
map is similar to the above routine. A four-times 
down-sampled map, given the same boundary condi- 
tions, can be found by the following equation: 
RIP[T][size + (size * 2) +IJ = (RIPP][S] * 

Riprnrs + 1] + (RiPints + 21 + rippiis + 3j> + a . 
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For a four-times down-sampled texture map in the Rl P 
map* the values are now stored starting at SIZE + 
SIZE + 2 and S = 0, 4 V 8, 12. 16. 

Similarly, the four values which are obtained from 
the last recited equation are averaged together. 
Recursive down-sampling can be accomplished for 
other down-sampled texture maps by constructing 
equations which are similar to the above two exem- 
plary cases. All prefiltering for all down-sampled text- 
rf , * un* maps are accomplished with rectangular box 
jf> ; ;ffliers which gives optimum aliasing and blurring. 

Once the RIP map is created, it is sampled by 
accessing the frame buffer at the calculated address 
found through the exemplary method of Figure 4. 
Texture color data is then read into the pixel 
cache/ALU to be combined with the light source color 
data. The resulting data is written back to the frame 
buffer memory. Data obtained from the texture map 
are the red, green and blue color values of the object 
These values are combined with the prospective inter- 
polated fight source color date for each pixel. The dif- 
fuse component and specular components of the light 
source color data are each independently interpolated 
in the CTL These texture values are combined with 
the diffuse and specular components to obtain the 
complete texture for the graphics primitive. 

There have thus been described certain preferred 
embodiments of methods and apparatus for generat- 
ing textured graphics in frame buffer computer 
graphics systems. White preferred embodiments 
have been described and disclosed, it will be recog- 
nized by those with skill in the art that modifications 
are within the true spirit and scope of the invention. 
The appended claims are intended to cover all such 
modifications. 



Claims 

1. A method of texture mapping graphics primitives 
in a frame buffer graphics system comprising the 
steps of: 

determining an original texture map (210) 
in two dimensions (s, t) for a surface; 

storing the original texture map (210) in the 
frame buffer (80); 

sampling the original texture map (210) 
independently in the two dimensions (s, t) using 
an asymmetrical filter (200) to construct multiple 
versions (220-250) of a texture and to address 
textured pixels on a display (1 1 0) in the frame but- 
ter graphics system; 

mapping the textured pixels to areas on 
the frame buffer (60); and 

displaying the textured graphics primitives 
on the display (110). 

2. A method of mapping a texture onto a surface in 



a graphics system comprising the steps of; 

determining an original texture map (210) 
in two dimensions (s, t) for the surface; 

storing the original texture map (210) in a 
5 frame buffer (80) in the graphics system; 

applying at least one asymmetrical filter 
(200) to the original texture map (210) thereby 
determining a second two-dimensional texture 
map (220-250) for the surface; 
10 storing the second texture map (220-250) 

in the frame buffer (80); 

interpolating linearly between the original 
texture map (210) and the second texture map 
(220-250) along a third dimension, thereby deter- 
15 mining a textured surface map which is continu- 
ous in three dimensions corresponding to a 
textured surface; and 

displaying the textured surface on a raster 
scan display (1 10) in the graphics system. 

20 

3. Apparatus for texture mapping graphics primi- 
tives comprising: 

frame buffer means (80) for storing pixel 
value data corresponding to graphics primitives; 

29 determination means (20) interfaced with 
the frame buffer means (80) for determining an 
original texture map (210) in two dimensions (s, 
t) for the graphics primitive; 

asymmetric filter means (200) interfaced 

30 with the determination means (20) for sampling 
the original texture map (210) independently in 
the two dimensions (s, t) to construct multiple ver- 
sions (220-250) of a texture and to address the 
frame buffer means (80) with textured pixel value 

35 data; 

mapping means (30) interfaced with the 
frame buffer means (80) for addressing textured 
pixels on rectangular areas in the original texture 
map (210); and 
40 display means (110) interfaced with the 

frame buffer means (80) for displaying the text- 
ured pixel value data. 

4. The apparatus recited in claim 3 wherein the 
45 determination means (20) further comprises a 

graphics transform engine (40) which stores a 
plurality of textures for the graphics primitives. 

5. The apparatus recited In claim 4 wherein the 
so asymmetrical filter means (200) further com- 
prises a rectangular box filter which down-sam- 
ples the original texture map (210) in two 
dimensions (s, t) wherein the box filter comprises 
a height and a width corresponding to a power of 

55 two to filter the original texture (210). 

6* The apparatus recited in claim 5 wherein the origi- 
nal texture map (210) has a size which follows the 
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relationship: 

SI2E = 2 B x2™ 
where n and m are integers which define the 
height and width of the original texture map (210), 

5 

7. The apparatus recited in claim 6 wherein there 
are (n+1) x <m+1) multiple down-sampled texture 
maps (220-250). 

a. The apparatus recited in claim 7 wherein the map- J ■ w 
ping means <30) further comprises: fcrrr- 

color texture interpolating means (50) / 
interfaced with the transform engine (40) for inter- 
polating pixel parameters; and 

spatial interpolating means (60) interfaced 15 
with the transform engine (40) for interpolating 
spatial coordinates in the original texture map 
(210). 

9. The apparatus recited in claim 8 wherein the color 20 
texture interpolating means (50) and spatial inter- 
polating means (60) map textured pixels to rec- 
tangular areas of the frame buffer means (80). 

10, The apparatus recited in claim 9 further compris- 2$ 
ing pixel cache means (70) interfaced with the 
frame buffer means (80) for blending pixel color 
values with data stored on the frame buffer means 
(80). 

30 
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@) Method and apparatus for generating textured graphics primitives in frame buffer computer graphics 
systems. 

(57) Methods and apparatus for texture mapping 
graphics primitives in a graphics pipeline 
architecture system. The methods and ap- 
paratus disclosed herein utilize rectangular box 
filters to down-sample original texture maps 
thereby optimizing aliasing and blurring when 
graphics primitives have a two-dimensional 
texture mapped to a three-dimensional object. 
The methods of texture mapping graphics 
primitives in a frame buffer graphics system 
comprise the steps of determining an original 
texture map of two dimensions for a surface, 
storing the original texture map in the frame 
buffer sampling the original texture map inde- 
pendently using an asymmetrical filter to con- 
struct multiple versions of a texture and to 
address textured pixels on a display fn the 
frame buffer graphics systems, mapping the 
textured pixels to areas on the frame buffer, and 
displaying the textured graphics primitives on 
the display. 
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